#include <iostream>
#include <algorithm>
using namespace std;
const int N=2*1e5+10;



int s[N];
int n,m;
int dp[N];
int q[N],hh,tt;
int a[N];
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);		
	}	
	hh=0,tt=0;
	for(int i=1;i<=n;i++)
	{
		if(q[hh]+m<i)
			hh++;
		dp[i]=dp[q[hh]]+a[i];
		while(hh<=tt && dp[q[tt]]>=dp[i])
			tt--;
		q[++tt]=i;
	}
	
	int ret=0x3f3f3f3f;
	
	for(int i=n-m+1;i<=n;i++)
	{
		ret=min(ret,dp[i]);
	}
	cout<<ret<<endl;
	return 0;
}
